



	SORTARE IN LIMITA POSIBILITATILOR
       -----------------------------------

	Cum am putea face sa sortam crescator, prin interschimbari,
un vector cu n componente care retin primele n numere naturale, intr-o
ordine oarecare (o permutare a lor), daca se cunosc numai indicii anumi-
tor perechi de casute ale caror continuturi pot fi interschimbate?

DATE DE INTRARE:
----------------
	Programul dumneavoastra va avea ca date de intrare 2 fisiere:

1) Fisierul "fis.in" structurat astfel:
- linia 1 - n, numar natural 2<=n<=100
- linia 2 - o permutare a numerelor 1,2,..,n

2) Fisierul "mut.in" structurat astfel:
- linia 1 - k, numarul de perechi de indici
- Pe urmatoarele k linii se trec perechile de indici dub forma:
indice1, indice2.

DATE DE IESIRE:
---------------
	Programul dumneavoastra va scrie fisierul "mut.out", strucutrat
astfel:

	Pe fiecare linie se scrie cate o pereche de indici (separati
prin spatiu) indicand componentele ale caror continuturi se inverseaza
pentru a sorta vectorul. Perechile trebuie sa apara in ordinea in care
se aplica interschimbarile.

EXEMPLU:
--------
FIS.IN			MUT.OUT
4			1 3
3 2 1 4

MUT.IN
3
1 2
1 3
2 3

OBSERVATII:
-----------
1. Daca problema nu admite solutii se afiseaza pe monitor "NU SE
POATE", iar programul nu va scrie fisirul "mut.out".
2. Intrarea poate contine simultan indici ata sub forma a b, cat si b a.
3. O pereche de indici poate figura de mai multe ori la intrare.
4. Nu este obligatoriu sa folositi toate perechile date si nu se cere
solutia optima.
5. Timp de executie: 5 secunde